home *** CD-ROM | disk | FTP | other *** search
/ Amiga Plus 1995 #5 & #6 / Amiga Plus CD - 1995 - No. 5 and 6.iso / pd / netz / amyboard / xboard-3.3.pl0 / lists.h < prev    next >
C/C++ Source or Header  |  1995-08-12  |  2KB  |  67 lines
  1. /*
  2.  * lists.c -- Includefile of lists.c
  3.  * XBoard $Id: lists.h,v 1.1 1995/06/19 22:54:07 mann Exp $
  4.  *
  5.  * Copyright 1995 Free Software Foundation, Inc.
  6.  *
  7.  * ------------------------------------------------------------------------
  8.  * This program is free software; you can redistribute it and/or modify
  9.  * it under the terms of the GNU General Public License as published by
  10.  * the Free Software Foundation; either version 2 of the License, or
  11.  * (at your option) any later version.
  12.  *
  13.  * This program is distributed in the hope that it will be useful,
  14.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16.  * GNU General Public License for more details.
  17.  *
  18.  * You should have received a copy of the GNU General Public License
  19.  * along with this program; if not, write to the Free Software
  20.  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  21.  * ------------------------------------------------------------------------
  22.  *
  23.  * This file could well be a part of backend.c, but I prefer it this
  24.  * way.
  25.  */
  26.  
  27. #ifndef _LISTS_H
  28. #define _LISTS_H
  29.  
  30.  
  31. /* Type definition: Node of a double linked list.
  32.  */
  33. typedef struct _ListNode {
  34.     struct _ListNode *succ;
  35.     struct _ListNode *pred;
  36. } ListNode;
  37.  
  38.  
  39. /* Type definition: Double linked list.
  40.  *
  41.  * The list structure consists of two ListNode's: The pred entry of
  42.  * the head being the succ entry of the tail. Thus a list is empty
  43.  * if and only if it consists of 2 nodes. :-)
  44.  */
  45. typedef struct {
  46.     struct _ListNode *head;     /*  The list structure consists of two  */
  47.     struct _ListNode *tail;     /*  ListNode's: The pred entry of the   */
  48.     struct _ListNode *tailPred; /*  head being the succ entry of the    */
  49. } List;                         /*  tail.                               */
  50.  
  51.  
  52.  
  53. /* Function prototypes
  54.  */
  55. extern int ListEmpty P((List *));
  56. void ListNew P((List *));
  57. void ListRemove P((ListNode *));
  58. void ListNodeFree P((ListNode *));
  59. ListNode *ListNodeCreate P((size_t));
  60. void ListInsert P((ListNode *, ListNode *));
  61. void ListAddHead P((List *, ListNode *));
  62. void ListAddTail P((List *, ListNode *));
  63. ListNode *ListElem P((List *, int));
  64.  
  65.  
  66. #endif
  67.